Kruskal算法的思想、證明及步驟

Kruskal算法思想： 把n個頂點看成看成n棵分離的樹（每棵樹只有一個頂點），每次選取可連接兩個分離樹中權值最小的邊把兩個分離的樹合成一個新的樹取代原來的兩個分離樹，如果重復n- ...

【Tree】Prim算法思想與步驟

Prim 算法思想： 從任意一頂點 v0 開始選擇其最近頂點 v1 構成樹 T1，再連接與 T1 最近頂點 v2 構成樹 T2， 如此重復直到所有頂點均在所構成樹中為止。Prim 算法步驟：T ...

【圖】二分圖最大匹配算法的應用及Matlab實現

　　專業課程設計的作業，當初花了差不多三個晚上最后終於實現了Edmonds算法並解決該問題，最后還學會了用Matlab做簡單的交互界面，算是到目前為止本人自我感覺寫得最成功的程序，以防將來再重裝系統導 ...